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LUSZTIG'S a-FUNCTION FOR COXETER GROUPS OF 

RANK 3 

PEIPEI ZHOU 

Abstract. We show that Lusztig's a-function of a Coxeter group 
is bounded if the rank of the Coxeter group is 3. 



0. Introduction 



In [L2] Lusztig defined a-function for a Coxeter group and showed 
that a-function is bounded for affine Weyl groups. This boundness 
plays an important role in studying cells of affine Weyl groups. In 
<;^ ! [X], Xi showed that the a-function is bounded for Coxeter groups with 

ry\ complete Coxeter graph. He also gave some interesting applications of 

the boundness on cells of the Coxeter groups. In this paper, we show 
that Lusztig's a-function of a Coxeter group is bounded if the rank of 
the Coxeter group is 3. The present work was motivated by a question 
posed by Prof. Xi in his paper [X]. The author would like to thank 
Prof. Xi for his help in dealing with the problems in writing the paper. 



1. Preliminaries 



1.1. We first recall some known facts, and refer to [KL, L2, L3,X] 
for more details. Let {W, S) be a Coxeter group. Denote / the length 
O ' function and < the Bruhat order of W. The neutral element of W will 

be denoted by e. 

Let q be an indeterminate. The Hecke algebra H of {W, S) is a free 
A = Z[g2 J g~2]-module with a basis T^, w & W and the multiplication 
rS I relations are (T^ — q){Ts + 1) = if s is in S, T^Tu = T^u if l{wu) = 

S' l{w) + l{u). 

l(m) 

For any w G W set T^,; = q 2 T^. For any w,u G W, write 

-'-w-'-u / ^ Jw,u,v-'-vy Jw,u,v ^ '^^ 

veW 

The following fact is known and implicit in [L2, 8.3], see also [X] 1.1. (a). 

(a) For any w,u,v G W, fw,u,v G ^ is a polynomial in ga — q^2 with 
non-negative coefficients and fw,u,v = fu,v-^,w-^ = fv-^,w,u-^- Its degree 
is less than or equal to min{/(w), l{u), l{y)}. 

For any w,u,v in W, we shall regard fw,u,v as a polynomial in ^ = 

ga — q^2. The following fact is due to Lusztig [L3, 1.1 (c)]. 

1 
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(b) For any w,u,v in W we have f^^^u,v = fu-\w-\v-^- 

We shall need the following facts. 

(c) Let {W, S) be a Coxeter group and / is a subset of S. The following 
conditions are equivalent. 

(1) The subgroup Wi of W generated by / is finite. 

(2) There exists an element w oiW such that sw <w for all s in /. 

(3) There exists an element w oiW such that w < ws for all s in /. 

As usual, we set L{w) = {s E S \ sw < w} and R{w) = {s E S \ws < 
w} for any w G W. 

(d) Let tf be in W^ and / is a subset of L{w) (resp. R{w)). Then 
l{wjw) + l{wj) = l{w) (resp. l{wwj) + l{wi) = l{w)), here wj is the 
longest element of Wj. 

1.2. For any y,w E W, let Py^^ be the Kazhdan-Lusztig polyno- 
mial. Then all the elements C^ = g~^~ X]j;<w Py,wTy, w G W, form a 
Kazhdan-Lusztig basis of H. It is known that Py^^ = fi{y, ■u;)g2 ('("')^'(2')^i) 
+lower degree terms ii y < w and P^j^w = 1. 
For any w,u in W, Write 

vew 
Following [L2], for any v E W we define 

a(f ) = max{i G N | i = deghw,u,v, w,u E W}, 



1 



here the degree is in terms of g2 . Since hw,u,v is a polynomial in q^+q~^ , 
we have a{v) > 0. 

We are interested in the bound of the function a : W^ — )> N. Clearly, 
a is bounded if W is finite. The following fact is known (see [L3]). 

The a-function is bounded by a constant c if and only if deg/^_„^^ < c 
for any w,u,v E W. 

Lusztig showed that for an affine Weyl group the a-function is bounded 
by the length of the longest element of the corresponding Weyl group. 
This fact is important in studying cells in affine Weyl groups. One 
consequence is that an affine Weyl group has a lowest two-sided cell 
[SI]. In general, Xi showed that the lowest two-sided cells exists for a 
Coxeter group with bounded a-function. (see [X,L5]) 

2. Coxeter groups of rank 3 

In this section {W, S) is a infinite Coxeter group of rank 3. Let 
S = {r,s,t}, we shall assume that tr = rt. By 1.1. (c), for w E W, 
both R{w) and L{w) contain at most 2 elements. Let |-R(w)| (resp. 
|L(ti;)|) denote the number of elements in the set R{w) (resp. L{w)). 
Let rrisj. (resp. rrist) denote the order of sr (resp. st). Let Wgr (resp. 
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Wst) denote the longest element in the parabolic subgroup generated 
by s,r (resp. s,t). 

Theorem 2.1. Let {W, S) be a Coxeter group of rank 3 and assume 
that rt = tr, S = {r, s, t}. Then Lusztig's a-function on W is bounded 
by the length of the longest element of certain finite parabolic sub- 
groups of W in the following two cases: 

(a) rrisr > 7 and rrist = 3. 

(b) rrisr > 5 and rUst > 4. 

The remaining of this paper is devoted to a proof of the theorem. 

In section 3, we will deal with the case (a). 
In section 4, we will deal with the case (b). 

The notation, ii w = (wi)(w2) ■ ■ ■ {"wi), means w = W1W2 ■ ■ -Wi and 
l{w) = l{wi) + 1{W2) + ■■■ + l{Wi). 

The strong exchange condition will be need frequently in the proof, 
so we recall it. 

Strong exchange condition. Let {W, S) be a Coxeter group. Let 
w = si---Sr{si G S), not necessarily a reduced expression. Suppose 
t G Uwew'^^'^^^' satisfies l{wt) < l{w). Then there is an index i 
for which wt = Si ■ ■ ■ Sj ■ ■ ■ s^ (omitting Si). If the expression for w is 
reduced, then i is unique. 

3. The case rusr > 7 and m^i = 3 

Since nist = 3, rrisr > 7, Wgt = sts = tst and l{wsr) > 7. 

Lemma 3.1. There is no element w mW such that w = {wi){st) = 
{W2){sr) . 

Proof. We use induction on l{w). When l{w) = 0, 1, 2, 3, the lemma 
is clear. Now assume that the lemma is true for u with l{u) < l{w) — 1. 
Since r,t E R{w), by l.l.(d), w = (w3)(rt) for some w^ G W. So 
we get WiS = W3r,W2S = w^t. By 1.1. (d), WiS = w^r = {w4){wsr) 
for some W4 G W, W2S = w^t = {w5){wst) for some w^ G W. Since 
rusr > 7, we have W4 G W, such that W3 = {w4){wsrr) = (w4){srsrs) = 
{wrj){wstt) = (w5)(ts). Then there exists Wq,W7 G W, such that w^ = 
(uii){sr) = {wQ){st). By induction hypothesis, Wi does not exist, hence 
w does not exist. The lemma is proved. 

Corollary 3.2. There is no element w inW such that w = {wi){srs) = 

Mit) . 

Proof. Assume that w exists, by l.l.(d), there exists W3 E W , such 
that w = {w3){wst), hence (wi)(sr) = (w3)(st), which contradicts 
Lemma 3.1. 

Corollary 3.3. There is no element w inW such that w = {wi){srsr) = 
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Proof. Assume that w exists, there exists w^ G W , such that w = 
{ws)(tr), hence (wi)(srs) = {w3)(t), which contradicts Corollary 3.2. 

Lemma 3.4. There is no element w in W such that w = {wi){ts) = 
(W2)(r) . 

Proof. Assume that w exists, there exists w^ G W, such that w = 
{w3){wsr), hence {wi)(t) = {w3){wsrs), which contradicts Corollary 3.2. 

Lemma 3.5. Let x,y be elements in W, and w be an element in the 
parabolic subgroup Wsr generated by r,s. Assume that l{w) > 5 and 
r,s ^ R{x) U L{y). Then 

(a) xwy = {x){w){y), i.e., l{xwy) = l{x) + l{w) + l{y). 

(b) R{xwy) = R{wy). 

(c) L{xwy) = L{xw). 

Proof: It is clear that xw = {x){w), and wy = {w){y). Note that 
(b) and (c) are equivalent. We use induction on l{y) to prove (a) and 
(b). The case l{y) = is clear. If l{y) = 1, then y = t. By Corollaries 
3.2 and 3.3, we see xwt = {x){w){t). If R{wt) contains two elements, 
we must have R{xwt) = R{wt). Now assume that R{wt) = {t}. If 
R{xwt) 7^ R{wt), R{xwt) = {r, t}, or {s,t}. If R{xwt) = {r,t}, we 
have r G R{xw) = R{w), which contradicts that R{wt) = {t}. If 
R{xwt) = {s,t}, we have xwt = {u)(tst), for some u G W. Then 
xw = {u){ts), so w = {wi){srsrs) for some Wi G Wgr- By Corollary 
3.3, this is impossible. Hence R{xwt) = R{wt). 

If liij) = 2, then y = ts. By what we have proved that s ^ R{xwt), 
we see that xwts = {x){w)(ts). If R{wts) contains two elements, we 
must have R{xwts) = R{wts). Now assume that R{wts) = {s}. If 
R{xwts) 7^ R{wts), R{xwts) = {s,t}, or {s,r}. If R{xwts) = {s,t}, 
we have s G R{xw) = R{w), which contradicts that R{wts) = {s}. If 
R{xwts) = {s,r}, we have xwts = {u){wsr), for some u G W. Then 
xwt = {u){wsrs), since WgrS = {wi){srsrsr) for some Wi G Wgr, by 
Corollary 3.3, this is impossible. Hence R{xwts) = R{wts). 

Now assume that A; > 3. Let y = 1/1I/2 ■ ■ ■ 1/fc be a reduced expression 
of y. The induction hypothesis says that R{xwyi • • -yi) = Riwyi ■ • -yi) 
and l{xwyi ■ ■ -yi) = l{x) + l{w) + i ior i < k — 1. We must have 
yk ^ R{xwyiy2---yk-i), since wy = {w){y), so xwy = {x){w){y). 

Assume that \R{xwyiy2 ■ ■ ■ yk-i)\ = 2. If R{xwy) contains one el- 
ement, it must be yk, so R{xwy) = R{wy) = {yk}- When R{xwy) 
contains two elements, if R{xwyiy2 ■ ■ ■ yk-i) = {r,s} or {t,s}, then 
yk = t or r, and R{xwy) = R{wy) = {t,r}. If R{xwyiy2 ■ ■■yk-i) = 
{r,t}, then yk = s. When R{wy) contains two elements, we must 
have R{xwy) = R(wy). When R{wy) = {s}, we need to show that 
R{xwy) = {s}. Otherwise R{xwy) = {s,r}, or {s,t}. By Lemma 3.4, 
r ^ R{xwy), then R{xwy) = {s,t}. By 1.1. (d), we have xwyi ■ ■ -yk = 
(■ui)(sts), for some Ui G W . Then xwyi ■ • ■yk-2yk-i = {ui){st). 

We discuss it in the following three conditions: 



LUSZTIG'S a-FUNCTION FOR COXETER GROUPS 5 

(1) {yk-2,yk-i} = {t,r}, under this condition, xwyi---yk^^r = 
{ui){s). Hence r,s E R{wyi ■ ■ ■ y^r) . By 1.1. (d), there exists U2 E W 
and wyi---yk-3r = (M2)(wsr)- Hence R{wyi- ■ -yk-zrts) = {s,t}, 
which contradicts to R{wy) = {s}. 

{2){yk-2,yk-i} = {s,r}. This is impossible since under this condi- 
tion, yk-i = r,yk-2 = s, from the above, we have {xwyi ■ ■ ■yk3){sr) = 
{ui){st), which contradicts Lemma 3.1. 

{3){yk-2,yk-i} = {s,t}. Under this condition, it is easy to see that 
R{wy) = {s,t}, which contradicts to R{wy) = {s}. 

Next assume that \R{xwyiy2 ■ ■ ■ yk-i)\ = 1, so R{xwyiy2- ■ -yk-i) 
= {yk~i}- If R{wy) contains two elements, we must have R{xwy) = 
R{wy). If R{wy) contains one elements, we must have R{wy) = {yk}- 
We need to prove that R{xwy) = {yk}- Assume that R{xwy) ^ R{wy). 
When R{xwy) = {t,r}, it is easy to see that {yk-i,yk} = {tyf^}, so 
R{wy) = {t,r}, which contradicts to R{wy) = {yk}- 

When R{xwy) = {t, s}, it is easy to see that yk^i = t and yk = s (or 
yk^i = s and yk = t), then t e R{wyi ■ ■ ■ yk-2) (or s G R{wyi ■ ■ ■ yk-2))- 
So R{wy) = {s,t}, which is a contradiction. 

When R{xwy) = {s,r}, then {yk-i,yk} = {s,r}. By 1.1. (d), there 
exists Ml G W, such that xwy = {ui){wsr), write wyi • ■ ■yk = wyi ■ ■ -yi 
s"'{rs)^r'^, here i is minimal, such that R{yi ■ ■ -yi) = {y-i} = {t}, a, c = 
or 1, 6 > 0. 

Obviously a + 26 + c < nisr- Write Usr = Wsrr^(r-s)~'^s"', then l{usr) > 
0, xwyi ■■ -yi = {ui){usr)- Assume that R{wyi ■ ■■yi) = R{yi ■ ■■yi) = 
{yi}, then i = 0. So y E Wgr, Wgr is the parabolic subgroup generated 
by s,r. Then it contradicts to s,r ^ L{y). 

Next assume that R{wyi ■ ■ ■yi) ^ {yi}- 

Only consider a + 2b + c < rUsr — 2, since when a + 26 + c = nisr — 1, 
R{wy) = {s,r}, which contradicts the assumption. 

By Corollary 3.2, if R{usr) = {s}, then l{usr) < 2, we must have 
Usr = rs. Hence R(wyi^^^yi) = {t,s}. Hi is large enough, suppose 
i > 6, we will show this is impossible. 

By the assumption and easy calculation, we get yi = t, i/j_i = s, 
yj_2 = r, i/j„3 = s. Next we shall deal with the following two conditions: 

1) yi-4 = t, then yi_5 = r. Hence R{wyi ■ ■ ■ yi^^) = {s,r}. By 
1.1. (d), there exists U2 G W, such that xwyi^ ■ ■yi^^tsrst = {XU2) 
(wsrtsrst) = (■Ui)(rs). By what we have proved already and easy cal- 
culation, we see that there exists ^3 G W, such that {xu2){wsrs)(t) = 
(■U3)(srsr), which contradicts Corollary 3.3. 

2) |/j_4 = r, and i/j_5 = s, since yi-5 = t is as same as condition 
1). Hence t G R{{xwyi ■ ■ ■yi^Q){srsr)). But by Corollary 3.3, this is a 
contradiction . 

When i < 5, there are two cases which satisfy the assumption. 
1) i = 2, yi = t, 1/2 = s, however it contradicts to fact that yi = t, 
since i = 2. 
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2) i = 5, 1/5 = t, 1/4 = s, t/3 = r, 1/2 = s, 1/1 = t, and s G i?(w). We will 
show that xwtsrst = {ui){rs) is impossible. Otherwise, {xws){tsrst) = 
{ui){r), by 1.1. (d), there is u^ G W, such that {xws){tsrs) = (■U3)(r), 
by 1.1. (d) there exists u^ G W, such that (xti;s)(t) = {ui){rsrs), which 
contradicts Corollary 3.3. 

If R{usr) = {r}, then l{usr) < 3, R{wyi---y,i) = {r,t}. Hence 
r,s E R{wyi ■ ■ • Hi-i) . By 1.1. (d), there exists u^ G W, such that 
wyi- • -yi-i = {u5){wsr)- Then we get the formula {x){u5){wsr)it) = 
{ui){usr), here Ugr = sr or Ugr = rsr, however the formula contradicts 
Lemma 3.1. 

Until now, we see that the lemma is proved. 

Recall that f^fy = Y^zew fx,y,zTz- Here f^^y^^ is a polynomial in ^, 
where ^ = (ga — g^a). 

Definition: deg fjTy = max^g^^ { deg fx,y,z}- 

Lemma 3.6. Let x,y eW. Assume that s,t ^ R{x) U L{y), then deg 
fxsts,y,z < 1 for all z in W. 

Proof. Write y = yi- ■ -yk, reduced decomposition. Let w = sts = 
tst. There are two cases to consider. 

Case 1: There is no x' G W, such that x = {x'){wsrs), we claim that 
R{xwu) = R{wu), with L{u) = {r}, hence the corollary, l{xstsy) = 
l{x) + 3 + l{y). Hence deg fxsts,y,z = 0, for all z eW. 

We use induction on l{y) to prove the claim. When l{y) = 0, 1, 2, it is 
easy to see that R{xwy) = R{wy). When /c > 3, now assume that the 
claim is true for u G W , with l{u) < k, t,s ^ L{u). From the proof of 
Lemma 3.5, we only need to prove the lemma when R{wyi ■ ■ -yk-i) = 
{Uk-i} and R{xwy) = {s, r}. It is easy to check that R{wy) C R{xwy), 
when R{wy) contains two elements, we must have R{wy) = R{xwy), 
nothing needs to prove. Assume that R{wy) ^ R{xwy). It is easy to 
check that {yk-i,yk} = {s,r}. Write xwy = {ui){wsr) by 1.1. (d), Ui G 
W. Write wy = wyi ■ ■ ■ yis'^{rsYr'^, 0<i<k — 2,i minimal such that 
R{yi ■ ■ -yi) = {Vi} = {t}, a + 2b + c < rrisr, then we have xwyi ■ ■ ■yi = 
{uijiusr), Usr = w stT'^ {t s)~'^ . From the proof of Lemma 3.5, we only 
have to check the case R{wyi ■ ■ -yi) = {s,t} and i < 5, Ugr = rs. By 
calculation only i = 3, yi = r, y2 = s, y^ = t satisfies the assumption 
R{'wyiy2y3) = {s,t} and R{yiy2yz) = {t}- However, xwrst = {ui){rs) 
is impossible. Otherwise, we will get {x){t) = {u2){srsr), U2 G W, 
which contradicts Corollary 3.3. Hence the claim. 

Case 2: When there exists x' G W ^ such that x = {x'){wsrs), xsts = 
(a;')(wsr)(^s)-We claim that degT^stsTy = 1. lil{xstsy) = l{x)+3+l{y), 
then nothing needs to prove. We calculate T^^^tsTy firstly. Assume 
that there is an i < /c, which is minimal, such that l{wsrtsyi ■ ■ -yi) < 
l{wsrtsyi ■ ■ ■ yi-i). By strong exchange condition, and l{stsy) = 3+l{y), 
we get rsyi ■ • -t/i-i = syi ■ --yi-iyi, l{rsyi ■ ■■yi-i) =i + l. By 1.1. (d), 
there exists ui G W , such that syi • • -yi-iyi = {wsr){ui). Since l{sy) = 
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l{y) + 1, rsyi ■ ■ ■ yi_i = syi--- yi-iyu hence rsyi ■ ■ ■ yi^iyi+i ■■■yk is a 
reduced decomposition, and so is syi ■ ■ ■ |/j_i|/j+i • • -yu- 



rri rri rri rri rri rri 

J-Wsris-Ly = -'w)srts-'yi---?/i-l-'j/i-'!/i + l---J/fe 

= t,'Lwsrrt'Lsy + -'- Wsrrt-'- syi---yi^iyi+i---yk 



Because s|/i ■ --yi-iyi = {wsr){ui), sy = (wsr)(Mi)(l/i+i ■■■yk), syi ■ --yi-i 
yi+i---yk = {.rwsr){ui){yi+i---yk). 

Since /(w^r), l(rwsr) > 5 and R{wsrrt) = {t}, Ty^^^rtTsy = Ty^^^rtsy, 
by Lemma 3.5. 

DJ Lemma O.O, J'Wsrrt-''Syi---yi^xyi+i---yk ~ ^Wsrrtsyi—yi^xyi+\---yk-^ 

^ Since l{wsrr) > 6, then by Lemma 3.5, T^'T^^^^rtsy = T^'wsrvtsy, 

J- x' J- Wsrrtsyi---yi^iyi+i---yk — J-x'wsrrtsyY---yi-iyi+i--yk- 

Hence the lemma is proved. 

Lemma 3.7. Let x,y eW. Assume that t,r ^ R{x) U L{y), then deg 
fxtr,y,z ^ 2 for all z in W. 

Proof. There are four cases: 

Case 1: When there is no x' G W, such that x = {x'){wsrr), or 
X = {x'){wstt), or a; = {x'){wsrsr). Claim that R{xtru) = R(tru), with 
t,r ^ L{u), u G W. Then we have the corollary, xtry = {x){tr){y). 
Hence deg fxtr,y,z = 0. We use induction on l{y) to prove the claim. 
When l{y) = 0, 1, 2, it is easy to see the claim is true. When l{y) > 3, 
write y = 1/1I/2 ■ ■ 'l/fc, reduced decomposition. Now assume that the 
claim is true for u with l{u) < k, r,t ^ L{u). By the proof of Lemma 
3.5, we only have to prove that when R{wyi ■ ■ ■ yk-i) = {yk-i} and 
R{xtry) = {s,r}, R(try) = {s,r}. Assume that R{try) ^ R{xwy). 
It is easy to see that {yk-i,yk} = {s,r}. Write xtry = {ui){wsr) by 
1.1. (d), for Ml G W. Write try = tryi ■ ■ ■yiS°'{rs)''r'^, 0<i<k — 2,i 
minimal such that R{yi ■ • -yi) = {yi} = {t}, a + 26 + c < rusr, then we 
have xtryi ■ ■ ■yi = {ui){usr), where Ugr = Wsrr'^{rs)~^ . From the proof 
of Lemma 3.5, we only have to consider the case R{tryi ■ ■ -yi) = {s, t} 
and i < 5, Ugr = rs. 

If i = 5, t/5 = t, 1/4 = s, 1/3 = r, t/2 = s, contradicts to yi = s, and 
I/1I/2 ■ ■ ■ ys is a reduced decomposition. 

If i = 4, then 1/4 = t, y^ = s, 1/2 = r, yi = s, this contradicts to the 
assumption R{tryi • ■ -yi) = {s,t}. 

If i = 3, then y^ = t, 1/2 = s, which contradicts to sy2 ■ ■ -yi is a 
reduced decomposition. 

It is easy to see that i = 1 is impossible. 
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li i = 2, y2 = t, Hi = s, which satisfies R{trst) = {s,t} and 
R{st) = {t}. That is ys-'-i/k = srwgr, tyi---yk = rstrwgr- How- 
ever the equahty xtrst = {ui){rs) is failed to hold, since there is no 
x' G W, such that x = {x'){WsrSr). 

Hence the claim. 

Case 2: When x = {x'){wsrr), then xtr = {x'){wsr)(t). If l{xtry) = 
l{x) + 2 + /(y), then nothing needs to prove. First we calculate T^j^^tTy. 
Assume that there is an i < k, which is minimal, such that l{wsrtyi ■ ■ -Vi) 
< l{wsrtyi ■ ■ -yi-i)- By strong exchange condition, and l{try) = 2 + 
/(?/), we get styi ■ --yi-i = tyi ■ --yi-iyu l{styi ■ ■ -yi-i) =i + l. 

Since l{try) = l{y) + 2 and styi ■ ■ -yi-i = tyi- ■ -yi-iyi, it is easy to 
see styi ■ ■ ■ yi-Wi+i ■■ -yk and tyi- ■■ yi-iyi+i ■■ -yt are reduced decom- 
positions. Let ^ = (g2 — g-2). 

rri rri rri rri rri rri 

J-Wsrt-'-y — -'wsrS-'styi---J/i_i-'j/i-'?/i+i---J/fc 

— K-'-WsrsJ^ty + J'WsrS-''tyi---yi^-iyi+-i_---y,, 

We have showed that L(ty) = {s,t}. If there exists ui G W, such that 
ty = {st){wsr){ui), then 

^.'LwsrS-'-ty ^ ^.J-WsrS-'^ {srt){rwsr){ui) 

S '^Wsr''' {t){rWsr)(ui) ~r 'i-^WsrV-'' {t)(rWsr)(ui) 

Since WgrtrWsr = {'Wsr)(t){rWsr), WsrrtrWsr = {u]srr)(t){rWsr), we have 

S -'-Wsr''' {t)(rWsr)(ui) + S -^ Wsr''-' (t)(r«)sr ) ("l ) 
~ S -I- {Wsr){t){rWsr){u\) + S -^ (w)sr»") (t)(rtysr ) ("l ) 

Meanwhile, since ty = styi ■ ■ ■ yi-Wi+i • • -yu and ty = {st){wsr){ui), we 
have 

tyi ■ --yi-iyi+i ■■■yk = {t){wsr){ui) 

Hence 

^WsrS-''tyi---yi^xyi + l---yk ~ -'«'srS-'(t)(«)sr)(Ml) 

= ^.J^ {WsrS){t){rWsr){ui) + -l^ {WarSr){t){rWsr)iu\) 

If there is no Ui G W , such that ty = {st){wsr){ui), i.e, ty = (st)(-U2) 
and L{u2) = {s}, then tyi ■ --yi^iyi+i ■■■yk = (t){u2). 

By the assumption L{u2) = {s} and s ^ L(tu2), it is easy too see that 
WsrStu2 = {wsrs){t){u2)- Heuce 

'f' 7^ — 7^ 



By Lemma 3.5, in case 2, deg T^trTy < 2 . 
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Case 3: When x = {x'){wstt), then xtr = {x'){wst){r). If l{xtry) = 
l{x) + 2 + /(y), then nothing needs to prove. 

-I- xtr -I- y -'- x' w str -'■ y 

-'■ x' w St ry 

We calculate this in the following two conditions: 

Condition 1: R{x') = L{ry) = {r}, here R{x') = {r} and t ^ L{ry), 

since l{try) = l{y) + 2. By Lemma 3.6, we have deg fxtr,y,z < 1- 

Condition 2: L{r,y) = {s,r}. By 1.1. (d), there exists Ui G W, such 

that ry = {wsr){ui). 

■^x'wst-^'ry -I- x'Wst-'-WarUl 

C.-'-x'Wst''' SWsrUl + J'X'WstS''' SWsrUl 

Since then R{x') = L{sWsrUi) = {r}, by Lemma 3.6, we have 

As to the part T^'w^tsTsw^rui, s ^ R{x'wsts), then R{x'wsts) = {t} or 
{r, t}. In the first case, it is easy to check that x'stsWsr = {x'){st){sWsr), 
then by Lemma 3.5, x'stsWsrUi = {x'){st){swsr){ui). Hence 

■^ x'WgtS-'- SWsrUl -'' x' Stsw sr'U-1 

In the second case, by l.l.(d), there exists x" G W , such that x' s = 
{x"){wsr)- Then 

-'- x'WstS-'- SWsr'U-l -'■x"Wsrt SWsrUl 

<,-'■ x"Wgrt rSWgrUl ' -I- x" Wsr'ft-'' TSWsrUl 
S ■'' x" W srtr SW srUl ' ^ x" WsrftTSWsrUi 

The last equality follows from Lemma 3.5. 

Hence in Case 3, we have deg fxtr,y,z < 2, for allz G W. 

Case 4: When x = {x'){wsrSr), then xtr = {x'){wsrs)(t). lil{xtry) = 
l{x) + 2 + /(?/), then nothing needs to prove. We first calculate T^^rstTy 
Assume that there is an i < k, which is minimal, such that l{'WsrStyi ■ ■ -yi) < 
l{WsrStyi ■ ■ ■ yi-i). By strong exchange condition, and l(try) = 2 + l{y), 
we get srstyi ■ ■ ■ yi^i = ti/i ■ ■ ■ yi-iyi, or rsrtyi ■ ■ ■ yi_i = tt/i ■ ■ ■ yi-Wi- 
lityi ■ ■ ■ yi-iyi) = i + I. Since l{srtyi ■ ■ ■ yi-i) = i + 2, then r G 
L{srtyi ■ ■ ■ yi-i) , by 1.1. (d), there exists Ui G W^,s.t srtyi---yi_i = 
{wsr){ui), then (t)(|/i ■ ■ -yi^i) = {rsWsr){ui), which contradicts Corol- 
lary 3. 2. Hence rsrtyi ■ ■ ■ yi^i = tyi- • • yi-iyi is impossible. 

Then we get srstyi ■ ■ ■ yi^i = tyi- • • yi-iyi- By the proof of Case 1 
in this Lemma, we see that in fact tyi ■ ■ ■ yi = {wst){sws^). By Lemma 
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3.5, 

rri rri rri rri rri 

J-x'WsrStJ-y = J'X'WsrS-''tyi—yi-Lyi^i—y^, 
= -'a;''[«sr-'(t)(wsr)-'j/i+i---?/fc 

= t,-L x'Wsr'''trWsryi + l---yk ' -'' x' WarT -'^ trWaryi + l---yk 
= t.J-x'WsrTSty + 'l-(x')(Wsrr)(t){rWsr)iyi+l—yk) 

Hence in Case 4, deg T^trTy = 1. 

In a word, deg fxtr,y,z < 2, for all z G W. 

Corollary 3.8. Let x,y eW. Assume that R{x) = {r}, L{y) = {t}, 
then deg fxwst,wsry,z < 2 for all z in W^. 

Proof. By the proof of Condition 2 in Case 3 of Lemma 3.7. 

Lemma 3.9. Let x,y E W. Assume that R{x) = {s}, L{y) = {t}, 
then deg /^^^,„^^j^,2 < 3 for all^z in W^. 

Proof. Txtrfwary = ^TxtrTr(wsr){y) + TxtT(rwsr){y)- ^Ohvionslj, r ^ 
R{xt). Since R{x) = L{rWsry) = {s}, then deg ^TxtrTr(wsr){y) < 3, 
by Lemma 3.7. 

Next consider the part TxtT(^rwsr){y)- W^e have r ^ R{xt), since R{x) = 
{s}. If R{xt) = {t}, then fxtf(rwsr){y) = T^trmsry, by lemma 3.5. If 
R{xt) = {s,t}, by 1.1. (d), there exists x' G 1^, such that xt = {x'){wst), 
then 



J- xtJ- {rWsr)(y) -Lx'Wst'''rWsry 

^ -'■ x' W St Srw sry ' ''' x'st-^ srwsry 

By Lemma 3.6, deg ^fx'w^,f(^srwsr){y) < 2. As for the part Tx'stTsrwsry, 
s ^ R{x'st), since x'sts = {x'){sts), then there are two possibilities. 

When R{x'st) = {t}, by Lemma 3.5, Tx'stTsrwsry = Tx'stsrwsry 
When R{x'st) = {r,t}, by 1.1. (d), there exists x" G W, such that 
x'st= {x"){wsr){t). 

-'■ x'st-'- {srWsr){y) -I- x" W srt Srw sry 

C,J- x"wsr'r't''- srwsry ~r -'- x"wsr'r'''- trsrwsry 

Since R{x"wsrrt) = {t}, by Lemma 3.5, 

^ -i- x" w srrt -i- srw sry C,'L x"WsrrtsrWsry 

It is easy to see r ^ L{(t){rsrWsr){y)), otherwise it contradicts to the 
fact L{y) = {t}. When L(trsrWsry) = {t}, by Lemma 3.5, 

-I- x"Wsr'r tfSrWsry ''' x"wsrrtrsrwsry 
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When L{tr srw srU) = {s,0? meanwhile mgr = 7 and there exists y' G 
W , such that y = (t){rwsr){y')- Then trsrwgry' = tstrstsWgry", 

-'- x"wsr'r'-'' itrsrwsr){y) -'- x" w sr^ ■'' stsr stsw srV" 

K>''' x"Wsr'' tsrstWsry" ' ''■ x" WgrrS-'' tsrstWsrV" 

Since LitsrstWsr-y") = {t}, by Lemma 3.5, 

S-' x"Wsr'r tsrstWsry"' x"Wsr'r'S''' tsrstWsry" ^ x"Wsr1'tsrstWsry"' x" WsrTStsrstWsry" 

In a word, deg fxtr,wsry,z < 3, for all z in W. 

Lemma 3.10. Let x,y & W. Assume that R{x) = {s}, L{y) = {r}, 
then deg fxtr,wsty,z < 4 for all zinW^ 

Proof. T^trT(tst){y) = ^T^tr-Tsty + T^Tsty Obviously, t,r ^ L{sty). 
R{x) = L{sty) = {s}, deg ^T^trTsty < 3, by Lemma 3.7. As to part 
f^rfsty, since L{y) = {r}, write y = ryi, L{yi) = {s}. f„fsty = 
T T 

-'-xr-'- stryi ■ 

When R{xr) = {r}, it is easy to check that t ^ R{xrs). 

1) R{xrs) = {s}, by Lemma 3.7, deg T^rTgiy < 2. 

2) R{xrs) = {s,r}, by Lemma 3.9, deg T^rTsty < 3 

When R{xr) = {s,r}, there exists x' G W, such that xr = {x'){wsr), 

-'■xr-'-sty -'- x'wsr stryi ^-'^ x'wsr tryi ' -'- x'wsrS-'-tryx 

By Lemma 3.9, deg ^T^'w^rTtryi < 4. 

-'■ x'wsrS-'-tryi ^''- x'wsrsr-'- tryi ' -'- x'-WsrSr-'-tyi 

Since R{x'wsrSr) = {s} = L{yi),^deg ^fy^^^srTtryi < 3, by Lemma 3.7. 
Finally we consider the part T^'w^^srTtyi- Obviously, r ^ L(tyi). 
If L{tyi) = {t}, by Lemma 3.5, T^^'wsrsr-Tty^ = T^'wsrsrtyi- 
If L(tyi) = {s,t}, by 1.1. (d), there exists 1/2 G W, L{y2) = {r}, such 

that tyi = {Wst){y2)- 

-''X'wsrSr-'-tyi -'- x' w sr sr -'- w styi s ■'^ x' w sr sr ■'' tsy2 ~r -'- x'wsrSrs-'-tsy2 

Obviously s ^ L{tsy2)- If L(tsy2) = {t}, then it is easy to check 
that L{sy2) = {s}. By Lemma 3.5, ^T^'n>srsrTtsy2 = ^T.^'wsrsrtsy2- Since 
R[x WgrSrsr) = \s\, Tx'w^^srsTtsy2 = Tx'wsrsrsrTtrsy2 then by Lemma 3.7, 
deg f^'wsrsrsTtsy2 < 2. If L{tsy2) = {t,r}j by 1.1. (d), there exists 1/3 G 
W, such that sy2 = {wsr){y3)- Since ^T^'iu,rsrTtsy2^ = ^T^'wsrsrtTw.^ya^ 
and R{x'wsrsrt) = {t}, by Lemma 3.5,^^f^^^^^srTtsy2 = iT^'wsrsrtsy2- 

omce -L x'wsrsrs''-tsy2 -'- x'wsrSrs-'-tWsry3 -'' {x'wsrsrsr){rt)-'- Wsryzi y Ijemma 

O.y, cleg -L x'wsrsrs''-tsy2 — "J- 

Hence we can conclude that deg fxtr,wsty,z ^ 4 for all z in W. 

Let P be the parabolic subgroup of W generated by s and r. 

Lemma 3.11. Assume that w, u are elements of P. Then deg fw,u,v < 
l{v) for f G P and deg fw,u,v = ii v ^ P. 
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Proof. Refer to [X]. 

Lemma 3.12. Let x,y & W. Let Xi (resp. yi)he the element in the 
coset xP (resp. Py) with minimal length. Let w,u & P he such that 
X = xiw, y = uyi. When l{w), l(u) > 1 and l{w) + l{u) > 3, then deg 
fx,y,z < iTT-sr for all z in W. 

Proof. We use induction on min {/(x), /(y)}. When rain {I (x), I (y)} < 
irisri the lemma is clear. Next assume that k > rrisr- By the assump- 
tion, we have 

f f = \^ f f f 

^2/ / ^ J w,u,v-'-xiv-'-yi- 

By Lemma 3.11, deg/^,„,t, < l{v) and v E P ii fw,u,v 7^ 0. If l{v) > 5, 
by Lemma 3.5, l{xivyi) = l{xiv) + l{yi). Hence f^^wTy^ = T^^wy^- 

If l{v) = 

R{xi) = L{yi) = {t}. Write xi = {x2){t), yi = {t){y2), here R{x2) = 
L{y2) = {s}. 



-'-xi-'-yi -'x2t-'tj/2 S-'x2t-'?/2 ~r -'a::2-'y2 

Write X2 = x^s, y2 = sy^, then it is easy to check that R^x^) = L{y^) = 
{r} . Hence, by Lemma 3.6, 

C,J-x2t''-y2 ^ C.'LxiStsJ-yi 

deg j,f^^stsTy:, < 2. f^^Tyi =^T^-isTsy,,, by induction hypotheses, deg 
TxiTy^ < rrisr- Hence deg T^^Ty^ < rrisr- 

Write xi = X2rst, yi = tsry2, since R{xi) = L{yi) = {t}. It is 
to check that R{x2rs) = L{sry2) = {s}, R{x2r) = L{r-y2) = {r}, 
R{X2) = L{y2) = {s}. 

If liv) = 1 

1) V = r. 

-'xir-'j/i ^ X2'r str -I- tsry2 S-' X2rstr-' srj/2 "•" -^ X2rsr-' srj/2 

JDy lemma 0.(, (Xegc^lx2rstr'''sry2 — ^- 'Jl'^C" S-' X2rsr-' sry2 -'■ X2rsr-'- rsry2 

fx2rsTsry2-B.ere l{xi) = l{x2) + 3, l{yi) = /(1/2) + 3, and l{xi) ^ l{x)^- 1, 
^(1/1) < Ky) ~ I5 hence we can use induction hypotheses to CTx2rsrTsry2, 
and the lemma is true then. 

2) V = s. It is easy to check that R{xis) = {s,t}, by 1.1. (d), write 
xis = {x3){wst), X3 = X2r, R{x3) = {r}. 

in in — T in 

-'-xis-'-yi -'- xgw st tsry2 

i -'■ x^tst -i- sry2 ~r -^ xgis-' srj/2 

? -'- x-^sts -'- ry2 ~r S-' iissi-' rj/2 "•" S-' a^sts-' rj/2 "•" ^3* ''J/2 

Since -R(x3) = L{ry2) = {r}, by^Lenima 3. 6, ^deg ^'^fx,,stsTry2 < 3. 
Since R\X2rs) = L[sry2) = {s\, c,Tx.^^stTry2 = ^Tx2rstTry2^= c,Tx2rstrTy2- 
Since R{x2rs) = L{y2) = {s}, by Lemma 3.7, deg C,Tx.^stTry2 < 3. Since 
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^f^.,tsfry2 = ^f^2rtTsry2, R{x2) = L{sry2) = {s} , theii by Lemma 3.7, 
deg ^T^3tsTry2 <3.^^ 

AS lOr tne part l x^t-'- ry2y <,-'■ x^t-'- ry2 S-' a;2rt-' rj/2 -'a;2ri-' trj/2 -'■ X2r-'- ry2 

Apply induction hypotheses, we see that deg Tx2rTry2 < rrisr- Then we 
deal with the following, 

-'-X2rt-Lry2 ^ C.-L X2rt''-y2 ' -'3;2t-'j/2 

By Lemma 3.7, we have deg ^'^Tx2TtTy2 < 4. 

Finally, claim that deg Tx2tTy2 < tRst — 1, i.e, deg ^Tx2tTy2 < ""^sr, 
when R{x2) = L{y2) = {s}. (Notice The claim here will be used in the 
proof of Lemma 3.13. ) Choose suitable x', y' G W, R{x') = L{y') = 
{r}. 

1) X2t= {x'){wst), t/2 = sty' 

S-'a;2t-'j/2 ^ ^.J'x'wst''' sty' 

= <, Tx'wst^ty' + ^Tx'stTty' 

= <, Tx'wst^y' + s Tx'tsTy' + q Tx'stTy' + qTx'sTy' 

By Lemma 3.6, deg ^^T^'w^tTy' < 4. ^'^f^'tsTy' = ^'^T^'tTsyj, since t ^ 
L{sy'),s G Lsy', by Lemma 3.6, or Lemma 3.9, deg C,^Tx'tsTy' < 5. As 
the same reason, deg ^'^Tx'stTy' < 5. then apply induction hypotheses 
to the left part C,Tx'sTy', which is equal to T^'sTsy' — T^'Ty/. 

2) X2t = {x'){wst), 1/2 = sy' 



<,''-X2t'Ly2 Q.'Lx'Wst''- sy' 

- y' I ^-^ x'st-^ y 



S -'■ x'wst y' ' ^-'^ x'st-'- y 



By Lemma 3.6, deg ^'^Tx'wst'^y' < 3. By Lemma 3.7, deg ^Tx'tTsy' < 2. 

3) X2t = {x'){st), 1/2 = sty' 

S-'3;2t-'j/2 S-'a;'st-' sty' 

^ ^.J-x'-Wst-'-ty' 

S -'■ x'wst''- y' ~r s ■'' x' ts -'- y' 

By Lemma 3.6, deg (^fxiy^^Jy, < 3. ^fx'tsTy' = ^fytfsy', t ^ L{sy'), 
s G L{sy'), by Lemma 3.7 or Lemma 3.9 deg ^Tx'tsTy> < 4. 

4) X2t= ix'){st), 1/2 = sy' 

^-'2:2* ?/2 Z, ■'' x' st -'- sy' s -'^ x' sts -'- y' 

By Lemma 3.6, deg ^Tx2tTy2 < 1. 
Hence deg C.fx2tTy2 < rrisr. 
If l{v) = 2, V = sr or V = rs. 

-'- xisr-'- yi ^ X2r sts -'- rtsry2 

By Lemma 3.10, deg Tx^srTy^ < 4. As the same, deg Tx^rsTy^ < 4. 
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If liv) = 3 

1) V = srs 

-^ zisrs-' j/i -'- X2r stsr s -'- tsry2 

-'- X2'r stsr -'- stsry2 

S-' a;2»'tsr-' stsrj/2 "•" -'^ X2Ttsr -I- stry2 
S-' a;2»'t-' srstsrj/2 "•" -'^ X2Tt^ srstry2 
S ■'' X2rtsr sr ■'' stsry2 ' -'- X2rt''- srstry2 

It is easy to check L{srstsry2) = L{srstry2) = {s}, then by Lemma 3.7, 
deg ^f^2rtTsrstsry2 < 3, deg f^2rtTsrstry2 ^ 2. Or since R{x2rtsrsr) = 
L{ry2) = {r}, by Lemma 3.5, deg Cf^2rtTsrstsry2 < 2. 

2) V = rsr 

ih in — 7^ T 

-'- x\r sr -'- y\ -'- X2rstrsr-'-tsry2 

— T T 

-'- X2rsrts-'- trsry2 

When R{x2rsrts) = {s,t}, then R{x2rsr) = {s,r}, by 1.1. (d), write 
X2rsr = {X4){wsr)- 

^xirsr-'-yi -'- X2rsrts-'-trsry2 

<,-'■ XiWsrts-'- rsry2 ' -^ a;4W)srSts-' rsrj/2 

Since R{{x4){wsrs)) = {r}, L{rsry2) = {r} or {s,r} , then by Lemma 
3.6, or Corollary 3.8, deg iTxAWsrtsTrjry2 < 3. ^ 

When L{rsry2) = {r}, T^^w,,stsTrsry2 = T^4WsrstTsrsry2, by Lemma 

3.6, R{x4^WsrSr) = {s}, L{srsry2) = {s}, or {s,r}, then by Lemma 3.7, 

or O.y, Qeg -L x^WsrSt-'- srsry2 — '-'■ 

When L{rsry2) = {s,r}, write rsry2 = {'Wsr){y3), by Lemma 1.3. 

^ X4,WsrSts-'-rsry2 -'' {x4)(WsrS){ts)-'-Wsryz 

— <,'''{x4)(WsrS)(t)'Lwsry3 ' ''' X4WsrSt'L SWsryS 

= S -'' {x4){WsrSr){t)'Lwsryi ' ^''^ {xi){WsrSr){t)''- (rWsr){y3) 

'T'^,-'- {x4){WsrS){t)''- {rSWsr)iy3) ' ''' {x4){WsrSr){t) -I- (rsWsr){y:i) 

By Lemma 3.5, we see that deg Tr^4w,rstsTrsry2 = 2. 
If l{v) = 4, f = srsr or rsrs. When v = srsr, 

7^ 7^ — 7^ 7^ 

-'- xisrsr-'^yi -^ X2rstsrs-'^trsry2 

It is easy to check that R{x2Tstsrs) = L{sry2) = {s}, hence by Lemma 

3.7, deg Tx^srsrTy^ < 2. As the same reason, deg T^-^Trsrsyi < 2. 
Hence the lemma is proved. 

Theorem 3.13. (W, S) is a Coxeter group, S = {r,s,t}, nisr > 
7, nist = 3,rt = tr. Then deg fx,y,z < 'rrisr for all x, y, z in W . 
Proof. Vx, y G W , we discuss it in the following 6 cases. 
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1) R(x) = {t} 

When L{y) = {t}, write x = (a;o)(st), y = {ts){yo), here R{xo) = 
Hvo) = {r}, Rixos) = L{syo) = {s}. 



^x-'-y -'- xost-'-tsyi) S-'a^O'^i •'?/o "•" -'a^os-'^ 



syo 



By the notice in the proof of Lemma 3.12, deg ^T^f^stTsyo < nisr- By 
Lemma 3.12, deg f^^sTsy^ < rrisv 

When L{y) = {s,t}, write y = {wst)iyi), L{yi) = {r}. 

in 1^ — in in 

-'- x-'-y -'- xost-'^ stsyi 

S -^ a;o s -^ tst j/i ~r -L xos-^ styi 

By Lemma 3.6, deg ^"^Tx^Tstsyi < 3. By Lemma 3.7 or Lemma 3.9, deg 
if^J'tsy^ < 4, deg if^J'styi < 4. As for f^afty^, it will be proved later. 

When L{y) = {s,r}, by Lemma 3.6, it is done. 

When L{y) = {t,r}, this will be proved in 2). 

When L{y) = {s}, this will be proved in 3). 

When L{y) = {r}, by Lemma 3.7, it is done. 

2) R{x) = {t,r} ,write x = (x2)(tr). 

When L{y) = {s}, by Lemma 3.7,deg f^^y^^ < 2, hence deg f^^^y^^ < 

iilsr • 

When L{y) = {s,t}, by Lemma 3.10, deg fx,y,z < 4. 
When L{y) = {s,r}, by Lemma 3.12, this is done. 
When L{y) = {r}, write y = (rs)(|/2), here L{sy2) = {s}. Hence by 
Lemma 3.12, this is done. So is T^^Tty-^ in 1). 

When L{y) = {r,t}, write y = (tr)(i/4), L{y^) = {s}. 

-'■x-'-y -^ a; 2 tr-' tr j/4 S -'x2tr-'j/4 ~r S-'a;2i-'j/4 ' S-' a;2»'-' j/4 ~r -'a;2-'j/4 

By Lemma 3.7, deg C.'^T^^trTy^ < 4. By the proof of Lemma 3. 12, deg 

iT^2tfyi ^ rusr- Since ^.T^^rTy^ + T^z^y^ = T^^rTry^, by Lemma 3.12 

When L{y) = {t}, write y = (ts)(|/5), Liy^) = {r}, /.(syg) = {s}. 
By Lemma 3.7, deg ^T^^trTsy^ < 3. By Lemma 3.12, deg T^^rTgyr^ < 

Tflgy. 

3) R{x) = {s}, we deal this in two conditions. 
Condition 1: x = (x3)(ts), R^x^) = {r} . 

When L{y) = {r}, or y = (sr)(?/6), including L{y) = {s,r}, by 
Lemma 3.12, they are done. 
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When L{y) = {s,t}, and write y = (wst)(l/7), Hvi) = {r}- 

-'-x-'-y ^ xzts -'- stsyj 

>,^ x^t-'' stsyi ~r -L x:it-'-tsyr 

S -^ x:i-'- stsyj ~r C,-L x^-L styr ' ^-'- x:jt-'- syr ' -'■ x:j-'- sy^ 



By Lemma 3.6, deg ^'^T^.^Tstsy-; < 3. By Lemma 3.7, or Lemma 3.9, 
deg $,Tx.^Tstyj < 4. By Lemma 3.7, or Lemma 3.9, deg (.T^.^tTgyj < 4. 
By Lemma 3.12, deg T^^T^y^ < rrisr- 

When L{y) = {s} and y = ist){ys), L{y^) = {r} 

-'■x-'-y -'-x-j.ts-'-styg, 

S -'■ X3t -'- stys ~r -Lx^t-'-tys 

S -^ xs -^ tstys ~r S -^ 0:3 -t tj/g + -^ X3 -t j/8 

By Lemma 3.6, deg ^fx^ftstys < 2. if^J'tys = T^^tTtys - f^sfy^ Since 
R^xst) = Litys) = {t,r}, by what we have proved before, its degree 
is less than nisr- Since R{x3) = L{ys) = {r}, by Lemma 3.12, this is 
done. 

When L{y) = {t}, write y = {ts){yg), L{yg) = {r}. 

-'■x-'-y -'- x-^ts -'- tsyg 

— T T 

-'-x-itst-'-syg 

^-^ x:jsts-'- yg I -L x-jS-'tyg 

By Lemma 3.6, deg ^T^-^stsTyg < 2 By Lemma 3.7, or Lemma 3.9, deg 
IT IT < "^ 

->- x-j,s ->- tyg — '-'• 

When l{y) = {t,r}, which has been aheady done in 2). 
Condition 2: When x = (x4)(srs), R{x4sr) = {r} It can be deah 
with Lemma 3.12. Hence it is done. 

4) R{x) = {r} 

It is easy to check that by Lemma 3.12, L{y) = {r}, {s,r}, {s,t}, 
{r,t}, and {s} are done. 

When L{y) = {t}, it is done in 1). 

5) R{x) = {s,r} 

For all y G W, this is done by Lemma 3.12. 

6) R{x) = {s,t} 

It is easy to check that by Lemma 3.12, L{y) = {r} and {s,r} are 
done. 

When L{y) = {t}, it is done in 1). 
When L{y) = {r,t}, it is done in 2). 
When L{y) = {s}, it is done in 3). 
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When L{y) = {s,t}. Write x = {x5){wst), y = {wst)iyio)- 
1^ in — in 7^ 

-'-x-'-y -'- x^sts -'- stsy\Q 

''^.-'-x^s-'-yio + S-'aJst-'j/io + S-'xssts-'j/io +-'a;5-'?/io 

By Lemma 3.6, deg ^^fa:.^stsfy^o < 4, deg S,f^^^sts\^o < 2. By Lemma 
3.7, or Lernma 3.9, deg ^'^T^.^tsTy^o < 5, deg ^'^T^^^^tTy^o < 5. By Lemma 
3.12, deg TrgTy^o < m^^. 

Hence the theorem is proved. 



4. The case nisr > 5 and nist > 4 

In this section {W^S) is a Coxeter group of rank ?>, S = {s^t^r}, 
rt = tr. Firstly, we assume that rngj. > 4 and rrist > 4. 

Lemma 4.1. Keep the assumptions and notations above. There is no 
element w in W such that w = (u'i)(r) = {w2)(ts) . 

Proof. We use induction on l{w). When l{w) = 0, 1, 2, 3, the lemma 
is clear. Now assume that the lemma is true for u with l{u) < l{w) — 1. 
Since r,s E R{w). By l.l.(d), w = {w3){wsr) for some w^ G W. 
So we get wi = {w^){wsrr)^W2t = {w3){wsrs). Then r,t E R{w2t). 
By l.l.(d), W2t = WsWsrS = {w4)(tr) for some W4 G W. W2 = w^r, 
{w3){rs) = (w4)(t) for some W3 G W, since nisr > 4. By calculation, 
there exists w^ G W, such that (w3)(rs) = (w^jit) = {w^){wst), by 
Lemma 1.3. That is (w3)(r) = w^itst), here w^tst = w^WstS. Then 
there exists Wq G VT, such that {w5)(tst) = {wQ)(tr), by Lemma 1.3. 
Hence {w5)(ts) = {wQ){r), which by induction hypothesis is impossible. 
The lemma is proved. 

Corollary 4.2. There is no element w in W such that w = {wi){t) = 
{w2){rs). 

Proof. From the proof of Lemma 4.1. 

Lemma 4.3. There is no element w in W such that 

(a) w = {wi){r) = {w2){sts). 

(b) w = {wi){r) = {w2){tst). 

(c) w = {wi){t) = {w2){srs). 

(d) w = (wi)(t) = {w2){rsr). 

Proof. We only have to deal with (a) and (b). 

By Lemma 4.1, (a) is done. 

We use induction on l{w). When /(w) = 0, 1, 2, 3, the lemma is clear. 
Now assume that the lemma is true for u with l{u) < l{w) — 1. Since 
r,t E R{w). By l.l.(d), w = {w3)(tr) for some W3 G W. So we get 
wi = {w3)(t), {w2)(ts) = (u'3)(r), which contradicts Lemma 4.1. Hence 
(b) is proved. 
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Lemma 4.4. There is no element w in W such that w = {wi){sr) = 
Mist). 

Proof. We use induction on l{w). When l{w) = 0, 1, 2, 3, the lemma 
is clear. Now assume that the lemma is true for u with l{u) < l{w) — 1. 
Since r,t E R{w). By l.l.(d), w = (w3)(tr) for some ws G W. So 
we get (wi)(s) = {W3){t),{w2){s) = {w3){r). Then by 1.1. (d), W3 = 
{w4){wstt) for some W4 G W. W3 = {w5){wsrr) for some W4 G W. Hence 
(w4)(sts) = (w5)(srs), since msr,iTist > 4. Here {w4){sts) = {w4^){wstt), 
{w^){srs) = {w5){wsrr). By induction hypothesis, (w^j^st) = (w5)(sr) 
is impossible , the lemma is proved. 

The Notation, let {a, (3} = {t,r}. 

Lemma 4.5. Let x,y be elements in W, and w be an element in 
the parabolic subgroup generated by the two simple reflections s, a, 
l{w) > 4 and s, a are not in R{x) U L{y). Then 
{a)l{xwy) = l{x) + l{w) + l{y). 
(h)R{xwy) = R{wy). 
{c)L{xwy) = L{xw). 

Proof. It is clear that xw = {x){w), and wy = {w){y). Note that (b) 
and (c) are equivalent. We use induction on l{y) to prove (a) and (b). 

When l{y) = 0, since l{w) > 4, by Lemma 4.3, /3 ^ R{xw). When 
R{w) = {a,s}, R{xw) = {a,s}. When R{w) = {s} or {a}, since 
rIx) = {/?}, R{w) = R{xw). When l{y) = 1, i.e., y = p. If a G R{w), 
then R{xwf3) = R{wf3) = {t, r}. If R{w) = {s}, then it is easy to check 
that R{xwf3) = R{wf3) = {/?}. when l{y) = 2, i.e., y = /3s. By Lemma 
4.1, Corollary 4.2, a ^ R{xwy). If /3 G R{xwf3s), then s G R{xw) = 
R{w), since liuisp) > 4, /3 G R{xasa)^ here {x){asa) = {x){ws), which 
contradicts Lemma 4.3. Hence R{xw/3s) = R{w(3s) = {s}. Next 
assume that l{y) > 3. Assume that the lemma is true when l{y) < k—1, 
k > 3. When l{y) = k, Write y = yi---yk, reduced decomposition. 
The induction hypothesis says that R{xwyi ■ ■ -yi) = Riwyi ■ ■ -yi) and 
l{xwyi ■ ■ -yi) = l{x) + l{w) + i, for < i < A; — 1. 

We complete the proof in the following cases. 

Case 1: \R{xwyi ■ ■ ■yk~i)\ = 2. 

When R{xwyi ■ ■ ■ yk-i) = {s,a}, by assumptions yk = (3. Then 
R{xwy) = R{wy) = {t,r}. 

When R{xwyi ■ ■ -yk-i) = {t)''^'}) by assumptions y^ = s. By Lemma 
4.1, Corollary 4.2, r, t ^ R{xwy), hence R{xwy) = R{wy) = {s}. It is 
easy to see that xwy = {x){w){y). 

Case 2: R{xwyi ■ ■■yk~i) = {Vk-i}- 

We have R{xwy) ^ R{wy). If R{xwy) = R{wy), it is done. 

Assume that R{xwy) ^ R{wy), then R{xwy) = {t,r}, or {s,a}. If 
R{xwy) = {t,r}, by the assumption, we get {yk-i,yk} = {t,f^}, hence 
R{xwy) = R(wy) = {t,r}, which contradicts the assumption. 
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If R{xwy) = {s,a}, by the assumption, we get {yk-i,yk} = {s,a}. 
By 1.1. (d), there exists Ui G W, such that xwy = {ui){wsa), write wy = 
wyi- ■ ■yiS"'{asYa'^, here i minimal, such that R{yi---yi) = {yi} = 
{/?}, a, c = or 1, a + 26 + c < nisa- Let Uga = WsaC('^{c(s)~^s"', l{usa) > 
1. Then xwyi • ■ -yi = {ui){usa)- Hence i > and R{wyi • • -yi) = {yi} 
is impossible. Then i = 0, or R{wyi ■ ■ -yi) ^ {Ui}- 

If i = 0, then y G Wsa-, which contradicts to s, a are not in L{y). 

If R{wyi---yi) ^ {yi} and i > 1, we have R{wyi---yi) = {t,r}, 
or {s,(3}. xwyi---yi = {ui){usa), when R{wyi---yi) = {t,r}, then 
L{usa) = {«}, furthermore if l{usa) = 1, it easy to see that R{xwy) = 
R{wy), which contradicts the assumption. Hence L{usa) = {«}, and 
liusa) > 2, by Lemma 4.3, liuga) = 2, Uga = so; , if i > 2, yi_i = s, 
then s,a E R{wyi • • • yi-i), then we get equality, {xwyi ■ ■ ■ yi-2){sf3) = 
{ui){sa), which contradicts Lemma 4.4. li i = 1, yi = (3, xw/3 = 
{ui){sa), then a G R{xw) = R{w), since l{w) > 4, {x){sa){s/3) = 
(■ui)(s), here {x){sas) = xwa. Then by l.l.(d), {x){sa) = {u2){sf3), 
which contradicts Lemma 4.4. 

When R{wyi---yi) = {s,f3}, L{usa) = {s}, when /(«<,„) = 1, it 
contradicts the assumption. When l{usa) > 2, since xwyi---yi = 
{ui){usa) = {x){u2){wsi3), which coutradicts Lemma 4.3. 

Hence R{xwy) = R{wy), and xwy = {x){w){y). 

Remark . From the prove of Lemma 4.5 we see that if xw = {x){w), 
wy = {w){y), write y = yi---yk, any reduced decomposition, and 
R{xwyi) 7^ {t,r}. Furthermore ii R{xwyi ■ ■ ■ y^) = R{wyi---yi), for 
i < 2. Then i > 3, R{xwyi---yi) = R{wyi---yi). Hence xwy = 
{x){w){y). 

The Notations, from now on, we assume that rrisr > 5 and rrist > 4. 

Lemma 4.6. x,y E W, assume that t, r ^ R{x) U L{y), then deg 
fxtr,y,z < 1, for all z G W^. 

Proof. We discuss it in two cases. 

Case 1: When there is no x' G W, such that x = {x'){wsaO:). Claim 
that xtry = {x){tr){y). By the Remark above, we only have to check 
whether R{xtry) = R(try), when l{y) < 2. 

R{xtr) = R{tr) = {t,r}, it is clear. 

R{xtrs) = R{trs) = {s}, by Lemma 4.1 and Corollary 4.2. 

y = sa, R(trsa) = {a}, by Lemma 4.3, /3 ^ R{xtrsa). Assume that 
s G R{xtrsa), then s G R{x/3), then there exists x' G W, such that 
X = {x'){wsi3f3), which contradicts the assumption. Hence R{xtrsa) = 
{a}. Hence the claim. 

Case 2: When there exists x' G W, such that x = {x'){wsaO:), then 
xtr = x'wsaP- If l{xtry) = l{x) + 2 + l{y), nothing needs to prove. 
Write y = yi---yk, reduced decomposition. Assume that there ex- 
ists i < k, i minimal, such that liwsaPyi- • -yi) < l{wsaPyi- ■ -yi-i)- 
By strong exchange condition, we get sf3yi- ■ -yi^i = /3yi---yi, and 
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s,/3 G L{tyi ■ ■ -iii), write /3y = (ws^)(|/'), by Lemma 1.3. Since l{f3y) = 
l{y) + 1, sPyi ■ ■ ■ yi_i = (3yi--- yi, s(3yi ■ ■ ■ yi-iyi+i ■■■yk is a reduced 
expression, so is /3t/i ■ ■ ■ yi-Wi+i ■■■yk- Write /3|/i ■ ■ ■ yi-m+i ■■■yk = 
iswsi3)iy'). 

rri rri rri rri rri rri 

-'■Wsal^-'-y — -'wsc«s-'s/3?/i---?/i-i-'?/i-'yi+i---?/fe 

~ k-'-WsasJ'liy + J-WsasJ- liy-i_---yi-xyi+x--yk 
~ ^-'-WsaS-l-Wspy' + -I-Wsas-I- sw^py' 

^Since l{wsp) > 4, R{{x'){wsas)) = L{y') = {a}, ^f^'wscsTwspy' = 
^T^'wscswspy', by Lemma 4.5. 

Since m^r > 5, T^'wscsTsw.py' = T(^x'wscs)(swspy'), by Lemma 4.5. 
Hence the lemma is proved. 

Lemma 4.7. x,y E W, when R{x) = {a}, L{y) = {s}, then deg 
fxws^,try,z < 2, for all z eW. 
Proof. 

-'- xWsp-'-try C,'L xwsp-'- ay ~r -'-xw^fjli-'- ay 

By Lemma 4.6, we see that deg ^T^w^^Tay < 2, since R{{x){wsj3l3)) = 
L{y) = {s}. As for the part T^w^ppTay, when L{ay) = {a}, then 
Wsi3/3Q:y = {Wsi3f3){ay), then it is easy to check that R^xWsjsP) = 
RiwsfiP) = {s}. R{xWsi3/3a) = R{wsi3/3a) = {a}, it is easy to see 
that P ^ R{xWsi3P<y). If s G R{xWsi3(3a) , then it contradicts Lemma 
4.4. R{xWsi3/3as) = R{wsi3/3as). By Lemma 4.1 or Corollary 4.2, 
/3 ^ R{xWsi3/3as). If a G R{xWsi3/3as) , then it contradicts Lemma 
4.3 or Lemma 4.4, since rUsr > 5. Then by the remark after Lemma 
4.6, we have T^WsfjisTay = T^WspiBay 

Since /3 ^ L{ay), we have to consider the only left case L{ay) = 
{s,a}, write ay = iwsa){y')- 

-'-xWgfjfS-'-ay — -'-xWsfilB-'-Wsay' 

= ^T^x){w,pl3s)T(wsc){y') + T{x){w,fil3s)T{sWsc.){y') 

Since s ^ i?((x)(ws/3/3s)), there two possibilities. 
When R{{x){w stilus)) = {/?}, then by Lemma 4.6, deg f^w.^fo^y < 2. 
When R{{x){wsi3l3s)) = {t,r}, then R{{x){wsi3(3s/3)) = {s,a}, then 
/3 = t, nist = 4, since nisr > 5, write {x){s) = {x'){wsr)- 

-'-xWsfjfi'Lay — -L xmspfi-Lweay' 

= iT(^x){w,fil3s)T{w^^){yl) + T(^x)(w,pPs)T{sWsc.){y') 

= ^T^x'){Wsrt)T{wsr){y') + T{x')(wsrt)T(sWsr){y') 

= ^ T(^x'){Wsrrt)T(wsr){y') + ^T(^x')(Wsrrt)T(rWsr){y') 

+ iT(^x'){Wsrrt)T[sWsr){y') + T[x'){Wsrrt)T{rsWsr){y') 
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Since m^^ > 5, l{sWsr) > 4, l{rWsr) > 4, R{{x'){wsrrt)) = L{y') = 
{t}, by Lemma 4.5, 

C T(x'){Wsrrt)T(wsr){y') = ^ T(^x'){Wsrrt){Wsr){y') 

iT{xi){vj^^rt)T{rWsr){y') = iT{^x'){wsrrt){rWsr){y') 

^T(^x'){Wsrrt)T(sWsr){y') = ^T(^x'){Wsrrt){sWsr){y') 

Since l{wsrr) > 4, i?(a;') = L{trsWsr) = {t}, by Lemma 4.5, 

rri rri rri rri rri 

^ {x'){wsrrt)-^ {rswsr){y') ~ -^{x'){wsrr)-^{trswsr){y') ~ -^{x'){wsrrt){rswsr){y') 

Hence the lemma is proved. 

Lemma 4.8. x,y E W, then deg fxtr,y,z < a, for all z G W, here a = 
max {msr,mst}. 

Proof. We proof the lemma 3 cases. 

Case 1: R{x) = {a} and L{y) = {(3). Write a; = {x'){a), y = {f3){y'), 
here R{x') = L{y') = {s}. Then T^Ty = T^'trTy', by Lemma 4.6, it is 
done. 

Case 2: R{x)[jL{y) ^ 1^,''"}, and furthermore R{x) ^ {t^f} or 
Liy) 7^ {t, r} . Let / = {s, a}, Wi is the parabohc subgroup generated 
by /. Let x' (resp. |/')be the element of minimal length in the coset 
xWi (resp.H^/y ). Let w,u E Wj be such that x = x'w and y = uy' . We 
take proper a here, such that /(m), l{w) > 1 and l{w) + l{u) > 3. Next 
we use induction on l{x) + l{y), denote k = l{x) + l{y), if k < 2a + 1, 
nothing needs to prove. 

Assume that k > 2a + 1, and the lemma is true for x",y" with 
l{x") + Ky") < k, R{x") ^ {t,r}, L{y") ^ {t,r}, R{x"){jL{y") ^ 

-'■x-'-y / ^ Jw,u,V''' x'v-l- y' 

veWi 

When l{v) > 4, by Lemma 4.5, Tx'vTy> = T^'vy'- When l{v) = 0, 
since min {l{x'),l{y')} < k — 1, hj induction hypotheses, we see that 
the degrees of fx',y',z are not greater than a for any z E W. Now 
consider the case l{v) = 1. If f = s, S^T^'sTyt = T^'sTgy' — T^'Tyi, by 
induction hypotheses, we see that deg T^'sTsy' and deg T^'Tyi are not 
greater than a. li v = a, write x' = {xi){sf3), y' = (/3s)(?/i), here 
R{xis) = L{syi) = {s}. 

S-'x'd-'j/' S -'- xistr-'' syiiC,J- xisa-'- syi S -'- xistr-'- syii -'- xisa-'- asyi -'-xis-'-syi 

By Lemma 4.6, we see that deg ^^Tx-^strTgy-^ < 3. By induction hy- 
potheses, we see that deg {Tx^saTasyi — T^^gTsy^) are not greater than 
a. 

Hence deg Tx'vTyi < a — 1, when l{v) = 1. 

When l{v) = 2, v = sa or as. Only check the case v = sa. T^'saTy' = 
Tx'sTay', by Lemma 4.6 and 4.7, deg T^'sTay' < 2. 
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When /(f) = 3. V = asa, then by Lemma 4.6, deg Tx'asTay' < 1- 
V = sas, 

-'- x' sas -'- y' ^ x' sas-'-y' 

When R{x's) = L{sy') = {s}, it is easy to check that T^'sasTy' = 
Tx'sasy'- When R{x's) or L{sy') = {s,/3}, then by Lemma 4.6 and 4.7, 
we have deg T^'sasTy' < 2. 

Hence the lemma is true in Case 2. 

Case 3: When R{x) = {t,r} and L{y) = {t,r}, write x = (x')(tr) 
and y = (tr){y'). 

-^x-^y S -^x'tr-^y' ~r -^x't-^ty' ~r -^ x'r^^ry' -^ x' -^ y' 

By Lemma 4.6, deg {^^T^'trTy') < 3. By case 2, deg T^'tTty/ +Tx'rttry' — 
Tx'Tyi < a. 

Hence the lemma is proved. 

Until now, we see that Theorem 2.1 is proved. 
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